Two-descent for elliptic curves in characteristic two
نویسندگان
چکیده
منابع مشابه
Summation Polynomial Algorithms for Elliptic Curves in Characteristic Two
The paper is about the discrete logarithm problem for elliptic curves over characteristic 2 finite fields F2n of prime degree n. We consider practical issues about index calculus attacks using summation polynomials in this setting. The contributions of the paper include: a choice of variables for binary Edwards curves (invariant under the action of a relatively large group) to lower the degree ...
متن کاملTwo-sources Randomness Extractors for Elliptic Curves
This paper studies the task of two-sources randomness extractors for elliptic curves defined over a finite field K, where K can be a prime or a binary field. In fact, we introduce new constructions of functions over elliptic curves which take in input two random points from two different subgroups. In other words, for a given elliptic curve E defined over a finite field Fq and two random points...
متن کاملInfinite Descent on Elliptic Curves
We present an algorithm for computing an upper bound for the difference of the logarithmic height and the canonical height on elliptic curves. Moreover a new method for performing the infinite descent on elliptic curves is given, using ideas from the geometry of numbers. These algorithms are practical and are demonstrated by a few examples.
متن کاملOn Maximal Curves in Characteristic Two
The genus g of an Fq2-maximal curve satisfies g = g1 := q(q − 1)/2 or g ≤ g2 := ⌊(q − 1) /4⌊. Previously, Fq2 -maximal curves with g = g1 or g = g2, q odd, have been characterized up to Fq2 -isomorphism. Here it is shown that an Fq2 -maximal curve with genus g2, q even, is Fq2 -isomorphic to the nonsingular model of the plane curve ∑t i=1 y q/2 = x, q = 2, provided that q/2 is a Weierstrass non...
متن کاملOrthogonal Bundles over Curves in Characteristic Two
Let X be a smooth projective curve of genus g ≥ 2 defined over a field of characteristic two. We give examples of stable orthogonal bundles with unstable underlying vector bundles and use them to give counterexamples to Behrend’s conjecture on the canonical reduction of principal G-bundles for G = SO(n) with n ≥ 7. Let X be a smooth projective curve of genus g ≥ 2 and let G be a connected reduc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1977
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-1977-0441977-x